Nova Cerkev is a settlement in the Municipality of Vojnik in eastern Slovenia. It lies on the left bank of the Hudinja River northwest of Vojnik off the main road to Velenje. The area is part of the traditional region of Styria. It is now included with the rest of the municipality in the Savinja Statistical Region.